MIXING AND DECAY OF CORRELATIONS IN 
NON-UNIFORMLY EXPANDING MAPS 

STEFANO LUZZATTO 

Abstract. I discuss recent results on decay of correlations for non- 
uniformly expanding maps. Throughout the discussion, I address the 
question of why different dynamical systems have different rates of de- 
cay of correlations and how this may reflect underlying geometrical char- 
acteristics of the system. 



1. Introduction 

One of the basic questions of the theory of Dynamical Systems is to de- 
scribe the dynamics determined by the iterates of a map / : M — > M 
on some space M. If x G M, we say that the (forward) orbit of x is the 
set 9(x) = {f l (x)}^ . It is well known that even for "simple" maps /, 
the topological and geometrical structure of orbits can be extremely com- 
plicated. However it is possible in some cases to obtain some remark- 
able results by focusing on the statistical properties of these orbits rather 
than their precise geometrical and topological structure. In this survey 
we shall always assume that M is a smooth compact Riemannian man- 
ifold of dimension d > 1. For simplicity we shall call the Riemann- 
ian volume Lebesgue measure and denote it by m and assume that it is 
normalized so that m(M) = 1. Let / : M — > M be a piecewise C 2 
map. For x E M we let Df x denote the derivative of / at x and define 
\\Df x \\ = max{\\Df x (v)\\ : v G T X M, \\v\\ = 1}. We are interested in 
formulating some expansion conditions on /. The condition H-D/zll > 1 
implies that there is at least one vector which is expanded by Df x . On the 
other hand, the condition H^D/" 1 1| < 1, or equivalently H/J/" 1 !! -1 > 1, 
means that all vectors are contracted by the inverse of Df x and thus that all 
vectors are expanded by Df x . 
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Definition 1. We say that / is expanding on average, or non-uniformly 
expanding 1 if there exists A > such that 

n—l 

(*) liminf-^logp/-; II" 1 > A 

for almost every x G M. 

An equivalent, and perhaps more intuitive, formulation is that for almost 
every x there exists a constant C x > such that 

n-1 

J] llA/^ir 1 > C> A " for every n > 1. 

i=0 

Thus every vector is expanded at a uniform exponential rate, although the 
constant C x which can in principle be arbitrarily small, indicates that ar- 
bitrarily large number of iterates may be needed before this exponential 
growth becomes apparent. The expansivity is reflected at the level of the 
manifold by an exponentially fast divergence of nearby orbits, which pro- 
duces the well known phenomenon of sensitive dependence on initial con- 
ditions, in which small round-off errors increase very rapidly and orbits 
which start together appear very quickly to have completely independent 
dynamics. This is often interpreted in a somewhat negative sense as lead- 
ing to unpredictability and chaos. However it turns out that the very same 
expansivity property can give rise to some remarkable probabilistic struc- 
tures which imply that there is a well-defined statistical coherence in the 
dynamics of different orbits. More precisely, it is possible to show that in 
many cases there exists an ergodic absolutely continuous invariant prob- 
ability measure. This implies that the asymptotic average distribution of 
orbits in space is the same for almost every initial condition x. Thus the 
sensitive dependence on initial conditions implies that we cannot control 
the exact location of a given point at a given time, but the probabilistic 
structure implies that we can know that typical points will spend certain 
average amounts of time in certain regions of the space. 

The combination of the sensitive dependence on initial conditions and 
well defined average behaviour gives rise to the phenomenon of mixing, 
which is a formalization of the notion that the dynamics, albeit completely 
deterministic, behaves to a large extent like a stochastic process. Leaving 
the precise definitions until later, we mention that the degree of stochasticity 

lr The non-uniformly expanding here should be interpreted in the sense of not necessarily 
uniformly expanding rather than strictly not uniformly expanding so that the uniformly 
expanding case to be defined below is a special case. The terminology is not optimal but 
unfortunately the term expanding is traditionally interpreted to mean uniformly expanding 
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can be quantified through the notion of rate of mixing or rate of decay of cor- 
relations which, in some sense, measure the rate at which the deterministic 
system is approaching a stochastic process, or the speed at which memory 
is lost. It is known that a very wide range of rates can occur in different 
systems: from exponential to stretched exponential to polynomial to loga- 
rithmic. However it is not completely clear why different systems exhibit 
different rates of decay of correlations. The mathematics used to estimate 
the rate of decay of correlations for a particular system does not necessarily 
provide any intuitive justification for why a particular rate occurs. However 
some recent developments are beginning to give us some insight into the 
mechanisms involved, and point towards a subtle connection between the 
rate of decay of correlations and the finer geometrical structures associated 
to the dynamics. The purpose of these notes is to survey some recent results 
on rates of decay of correlations and to attempt, by bringing these results 
together, to formulate some opinion on the general question 

What aspect of a non-uniformly expanding map determines 
the rate of mixing ? 

For completeness we review the basic definitions related to invariant mea- 
sures and decay of correlations in Section I2J We then formulate the known 
results on decay for correlations for uniformly expanding maps, maps with 
indifferent fixed points, one-dimensional maps with critical points, and a 
class of two dimensional Viana maps. These are pretty much all the partic- 
ular cases of maps for which results in this direction are known. 2 

This survey of known results suggests that one way of understanding the 
overall picture is the following. The exponential decay of correlations of 
uniformly expanding maps represents a kind of default rate, with slower 
rates occurring as a consequence of some intrinsic geometrical feature of a 
map which literally slows down the process of orbits distributing themselves 
over the entire space. In some of the simpler examples this slowing down 
phenomenon is perfectly apparent and it is even possible to tweak some pa- 
rameters to get essentially any desired (subexponential) rate. We do not yet 
have a general theory which confirms this point of view rigorously, although 
we shall present some recent results in this direction, which establish a con- 
nection between the rate of decay of correlations and a certain measure of 
non-uniformity of the expansion, related to the speed at which the liminf in 
the definition of non-uniformly expanding maps is attained. 



We will concentrate in this survey on non-uniformly expanding maps and not enter into 
any discussion of system which have contracting as well as expanding directions, such as 
partially or non-uniformly hyperbolic systems. The spirit of the discussion remains valid 
in those examples but there would be too much additional notation and different cases to 
consider and the essential points of the discussion would be overshadowed. 
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2. Basic notions 

2. 1 . Invariant measures. The first key concept is that of an invariant prob- 
ability measure. 

Definition 2. A probability measure p on M is invariant under / : M — > M 
if 

Mr 1 (A)) = M^) 

for every /i— measurable set AcM. 

Notice that this condition is not equivalent to the condition p(f(A)) = 
/jl(A) unless A is invertible. In the general non-invertible case we define 
f~ 1 {A) = {x : f(x) E A}. By a general result of Ergodic Theory, some 
mild conditions on the map / : M — > M ensure that there exists at least 
one invariant measure. However it is often the case, for example in the 
case of expanding maps which we are considering, that there are an infinite 
number (for example every periodic orbit admits an invariant probability 
measure concentrated on that orbit). In this case there is an issue about 
which of these measures is to be considered the most significant and what 
the relation is between them. To discuss this notion in more depth we need 
some more definitions. 

2.2. Ergodicity and absolutely continuous measures. The relevance of 
invariant probability measure is that they capture the statistical features of 
the dynamics in a sense to be defined below. First we need one more defi- 
nition. 

Definition 3. Let p be an /- invariant measure. We say that p is ergodic 
if there do not exist measurable sets A, A c = M \ A with f~ 1 (A) = A 
(and thus also f-\A c ) = A c ) and p(A) e (0, 1) (and thus also p(A c ) = 
p(M\A) e (0,1)). 

This means that if p is not ergodic, there are (at least) two components of 
the ambient space M which never interact; thus the dynamical properties of 
/ on A completely independent of the dynamics A c . Any measure can be 
decomposed into a number of ergodic components and, by a particular case 
of what is perhaps the most remarkable result of the Theory of Dynamical 
Systems, there is a strong statistical coherence in the dynamics of typical 
points associated to each ergodic component. 

Theorem (Birkhoff). Let p be an ergodic invariant measure for f. Then, 
for any measurable set A C M and p almost every x e M, we have 
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Here #{1 < j < n : G A} denotes the cardinality of the set 

of indices j for which G A. The statement contains two parts. The 

first is the convergence of the ratio on the left to some limit, a fact which 
is in itself quite remarkable. If we interpret fi(x) G A as meaning that the 
event A occurs at time j for the initial condition x then this convergence 
means that there is a statistical pattern to the occurrence of such an event: 
as the number of iterates increases, the proportion of times for which the 
event occurs stabilises. The second part of the statement is that this limit is 
precisely the //-measure of A, sometimes stated in the form time averages 
equal space averages, where "space" is measured according to the invariant 
measure \i. 

Of course, if the measure fi is singular with respect to the reference mea- 
sure m on M given by the Riemannian volume, then this result only con- 
cerns a set of zero volume and leaves us in the dark about the dynamics of 
all other points. Things are better if the measure is absolutely continuous 
with respect to the Riemannian volume. 

Definition 4. The measure \i is absolutely continuous with respect to m if 
m(A) = always implies fi(A) = 0. 

In particular, if \i is absolutely continuous with respect to m, any set 
which has positive measure for /i must also have positive measure for m. 
Therefore, in this case, Birkhoff's Theorem immediately implies that there 
exists at least a positive volume set of points which are typical with respect 
to /i 3 . 

2.3 . Mixing and decay of correlations. An important first step in the anal- 
ysis of non-uniformly expanding maps in general, and in specific examples, 
is to show that they admit an ergodic absolutely continuous invariant prob- 
ability measure. The next is to study the mixing properties of the map with 
respect to that measure Il461l49ll551lg71lggl . 

Definition 5. An invariant probability measure [i is mixing if 

|,/(inr(5))-MiHB)ho 

as n — > oo, for all measurable sets A, B C M. 

3 In many examples of area-contracting diffeomorphisms any invariant measure is neces- 
sarily supported on some attractor which has zero volume, and thus any invariant measure 
is necessarily singular with respect to the Riemannian volume. In many such cases there is 
a very sophisticated theory of stable manifolds which allows us to show that typical points 
in M actually converge not just to the attractor as a whole but to typical points in the at- 
tractor, and are therefore typical with respect to the invariant measure; a conclusion which 
does not follow immediately from Birkhoff's Theorem. 
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One way to interpret this condition is to notice that it is equivalent to the 
condition 

v(Anr«(B))_ KA) 



KB) 







as n — > oo, for all measurable sets A, B C M, with p(B) ^ 0. Then one 
can think of f~ n (B) as a "redistribution of mass", notice that p(f~ n (B)) = 
n(B) by the invariance of the measure. Then the mixing condition says that 
for large n the proportion of f~ n (B) which intersects A is just proportional 
to the measure of A. In other words f~ n (B) is spreading itself uniformly 
with respect to the measure p. A more probabilistic point of view is to think 
of p(A fl f~ n (B))/p(B) as the conditional probability of having x E A 
given the fact that f n (x) £ B, i.e. the probability that the occurrence of 
the event B today is a consequence of the occurrence of the event A exactly 
n steps in the past. The mixing condition then says that this probability 
converges precisely to the probability of A. Thus, asymptotically, there is 
no causal relation between the two events. 

The mixing condition can be written in an integral form as 







or even 



XAnf-"(B)dn~ / XAdfi / XBdfi 



J Xa{Xb o P)dp - J XAdfi J XBdfi 







This last formulation now admits a natural generalization by replacing the 
characteristic functions with arbitrary measurable functions. 



Definition 6. For real valued measurable functions (p,ip : M 
define the correlation function 



we 



(pd/j, 



In this context, the functions ip and ip are often called observables. As- 
suming that the measure \x is mixing, a natural question is whether C n ((p, ip) 
tends to for general observables and, if so, whether there is any partic- 
ular speed at which the correlation function decays, i.e. does there exist 
a sequence {^ n } with 7 n — > as n — > oo (for example 7„ = e~ an or 
7n = n~ a ), depending only on the map / and on the class of admissible 
observables, such that for any two admissible p, ip there exists a constant 
such that 

,ipln V Ti- 
lt turns out that the answer is negative if the class of admissible observ- 
ables is too large, e.g. L°° (p) which in particular contains the characteristic 
functions. Indeed, it is a classical result that for any given sequence {7„} 
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it is possible to choose measurable sets A, B such that the correlation func- 
tion C n (xAi Xb) decays slower than the rate determined by the sequence 
{7 n }. However, if the class of admissible observables is restricted to func- 
tions with some regularity, e.g. continuous functions with some conditions 
on the modulus of continuity such as Holder continuous functions, it turns 
out that for a large and significant class of dynamical systems it is indeed 
possible to speak of a particular rate of mixing or rate of decay of correla- 
tions. Unless explicitly mentioned below, we shall always assume that we 
are dealing with Holder continuous observables. 

3. Uniformly Expanding Maps 

3.1. The smooth case. The definition of (non-uniformly) expanding in- 
cludes as a special case the classical uniformly expanding case. 

Definition 7. We say that / is uniformly expanding if there exist constants 
C, A > such that for all x 6 M, all v 6 T X M, and all n > 0, we have 

\\Df:(v)\\>Ce Xn \\v\\. 

In this case, as in most of the cases which will be discussed below, the 
proof of the existence of an absolutely continuous invariant measure histor- 
ically predates the estimates for the rate of decay of correlations, and can 
usually be obtained through significantly simpler arguments. 

Theorem 1 (Iiainil60ll62l|82l|86l[8l[l06|). Let f : M -> M be C 2 uni- 
formly expanding. Then there exists a unique absolutely continuous mixing 
invariant probability measure //. 

Theorem 2 (1X71183119011961). Let f : M -> M be C 2 uniformly expanding. 
Then the correlation function decays exponentially fast. 

Several of the arguments used in the proofs of these results rely on the 
fact that smooth uniformly expanding systems have a geometrical Markov 
structure, that is there exists a partition of M modulo sets of measure 
(finite in this particular case), such that / is C 2 on each partition element 
and maps each element to the whole manifold, or to some suitably large 
union of other partition elements. The results then generalize quite naturally 
to the more general Markov case, even if the partition is countable, as long 
as some mild technical conditions are satisfied 11201174117311 1 0811 1 091 . 

3.2. The piecewise smooth case. The general (non-Markov) piecewise ex- 
panding case is significantly more complicated and even the existence of an 
absolutely continuous invariant measure is no longer guaranteed H271l43ll63l 
l9"9l . The main problems lie in the fact that the images of the discontinuity 
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set can be very badly distributed and cause havoc with any kind of struc- 
ture. In the Markov case this does not happen because the set of discontinu- 
ities gets mapped to itself by definition. Also the possibility of components 
being translated in different directions can destroy on a global level the lo- 
cal expansiveness given by the derivative. Moreover, where results exist 
for rates of decay of correlations, they do not always apply to the case of 
Holder continuous observables, as technical reasons sometimes require that 
different functions spaces be considered which are more compatible with 
the discontinuous nature of the maps. We shall not explicitly comment on 
the particular classes of observables considered in each case. 

In the one-dimensional case these problems are somewhat more control- 
lable and relatively simple conditions guaranteeing the existence of an er- 
godic invariant probability measure can be formulated even in the case of 
a countable number of domains of smoothness of the map. These essen- 
tially require that the size of the image of all domains on which the map is 
C 2 strictly positive and that certain conditions on the second derivative are 
satisfied li^l fTHlfT^llo^ll . In the higher dimensional case, the situation is con- 
siderably more complicated and there are a variety of possible conditions 
which can be assumed on the discontinuities. The conditions of 1 63 1 were 
generalized to the two-dimensional context in [56| and then to arbitrary di- 
mensions in H26ll42tfT00l . There are also several other papers which prove 
similar results under various conditions, we mention Il3l l28ll30ll32ll33ll95ll . 
In I291I37I it is shown that conditions sufficient for the existence of a mea- 
sure are generic in a certain sense within the class of piecewise expanding 
maps. 

Exponential decay of correlations has also been proved for non-Markov 
piecewise smooth maps, although again the techniques have had to be con- 
siderably generalized. In terms of setting up the basic arguments and tech- 
niques, a similar role to that played by ll63l for the existence of absolutely 
continuous invariant measures might be attributed to Il47ll57ll92) for the 
problem of decay of correlations in the one-dimensional context. More 
recently, alternative approaches have been proposed and implemented in 
lloHllOSL The approach of [ 108 1 has proved particularly suitable for han- 
dling some higher dimensional cases such as [31 1 in which assumptions on 
the discontinuity set are formulated in terms of the topological pressure of 
this set and exponential decay of correlations is proved, and IH30D m which 
the assumptions on the discontinuity set are formulated as geometrical non- 
degeneracy assumptions, which are essentially conditions on the first and 
second derivatives of the map near the discontinuity, and dynamical as- 
sumptions on the rate of recurrence of typical points to the discontinuities. 
We remark however that the estimates in 000 are sub-exponential (and 
sub-optimal) and clearly weaker than the exponential decay of correlations 
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obtained in 0X1 . perhaps because they are carried out in a general frame- 
work which allows the possible presence of critical points (this will be dis- 
cussed in more detail in Section"?]). It would be interesting to know how the 
assumptions of ""0IE1 and those of 11311 are related. 

4. Almost uniformly expanding maps 

4.1. Neutral fixed points. Perhaps the simplest way to weaken the uni- 
form expansivity condition is to consider a one-dimensional map which is 
expanding, i.e. \f(x)\ > 1, everywhere except at some fixed point p at 
which f'(p) = 1. The fixed point p is still repelling, but nearby points re- 
main close to p much longer than they would if the derivative were > 1. 
On the other hand the dynamics away from the fixed point is uniformly 
expanding and orbits tend to distribute themselves over the whole interval 
quite quickly. Thus the overall effect is that orbits tend to spend a long time 
trapped in a neighbourhood of the fixed point with relatively short bursts 
of chaotic activity outside this neighbourhood. This is characteristic of the 
phenomenon of intermittency which appears to be common in many natural 
phenomena and is an important feature for example in the theory of Self- 
Organized Criticalities lfTTll54l . Indeed, this was one of the motivations 
which led to the study of maps with this kind of characteristics, see 173*1 . 

More formally, we suppose that there exists a partition V of [0, 1] into a 
finite number of subintervals and that / is C 2 in the interior of each parti- 
tion element with a C 1 extension to the boundaries and that the derivative 
is strictly greater than 1 everywhere except at a fixed point p (which for 
simplicity we can assume lies at the origin) where f'(p) = 1. For the mo- 
ment we assume also a strong Markov property: each partition element is 
mapped bijectively to the whole interval. First of all we want to focus on 
the consequences of the presence of the neutral (or indifferent) fixed point 
p. For definiteness, let us suppose that on a small neighbourhood of the 
map takes the form 

f{x) ~i + x 2 (f){x) 

where m means that the terms on the two sides of the expression as well 
as their first and second order derivatives converge as i — > 0. We assume 
moreover that <\> is C°° for x ^ 0; the precise form of </> determines the 
precise degree of neutrality of the fixed point, and in particular affects the 
second derivative /". It turn out that it plays a crucial role in determining the 
mixing properties and even the very existence of an absolutely continuous 
invariant measure. 

4.2. Loss of mixing. The following result shows that the situation is dras- 
tically different from the uniformly expanding case. 
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Theorem 3. [84] If f is C 2 at the neutral fixed point, then f does not admit 
any absolutely continuous invariant probability measures. 

This case occurs if, for example, <f>(x) = 1. It is interesting to note that / 
has the same topological behaviour as a uniformly expanding map, typical 
orbits continue to wander densely on the whole interval, but the proportion 
of time which they spend in various regions tends to concentrate on the fixed 
point, so that, asymptotically, typical orbits spend all their time near 0. It 
turns out that in this situation there exists an infinite (er-finite) absolutely 
continuous invariant measure which gives finite mass to any measurable set 
not containing the fixed point and infinite mass of any neighbourhood of 



4.3. Non-uniform expansivity. The situation changes if we relax the con- 
dition that / be C 2 at p and allow the second derivative f"(x) to diverge 
to infinity as x — > p. This means that the derivative increases quickly near 
p and thus nearby points are repelled at a faster rate. Although this is ap- 
parently a very subtle change, it makes all the difference. With some mild 
conditions on the rate of divergence of /" near p it is possible to recover 
the existence of an absolutely continuous probability measure p ll5Tll84"ll . 
Typical points still spend a large proportion of time near p but they now 
also spend a positive proportion of time in the remaining part of the space. 
In particular they are non-uniformly expanding: by a simple application of 
Birkhoff's Ergodic Theorem to the function log we have that, for 

^-almost every x, 



The fact that f log \f\dp > follows from the simple observation that p is 
absolutely continuous and finite, and that log \ f'\ > except at the neutral 
fixed point. 

4.4. Polynomial decay of correlations. If is of the form 

4>{x) = x~ a for some a G (0, 1), 
then we have the following 

Theorem 4. 1521 167 1 1941 U U9V f admits a mixing (in particular ergodic) 
invariant probability measures with decay of correlations 



Thus, the existence of an absolutely continuous invariant measure as in 
the uniformly expanding case has been recovered, but the exponential rate 
of decay of correlation has not. Thinking of the rate of decay of correlation 



p\97\. 




n-l 



C n = 0(n 
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as related to the mixing process, and in particular to the speed at which 
the mass gets redistributed by the dynamics, we can think of the indifferent 
fixed point as having the effect of slowing down this process by trapping 
nearby points for disproportionately long time. In fact we have a slower 
rate of decay if a is larger, which corresponds to the second derivative /" 
diverging more slowly as the fixed point is approached. Geometrically, the 
order of the tangency between the graph of / and the diagonal increases 
with a, thus the fixed point is becoming less repelling, points tend to remain 
trapped for longer, and the rate of decay of correlations is slower. 

We remark that the estimate in [ 94 1 shows that the rate stated is optimal 
by obtaining lower bounds as well as upper bounds. Most of the results 
stated in this survey are upper bounds. A brief discussion of this issue is 
given at the end of the paper. 

4.5. Logarithmic decay of correlations. This intuitive explanation for the 
connection between the order of the fixed point and the rate of decay of cor- 
relations is supported by recent work [48 1 in which the situation is taken 
to an extreme by considering very general functions </> satisfying a slowly 
varying condition JT). This gives a range of possible rates of decay of cor- 
relation, including logarithmic, intermediate logarithmic and intermediate 
polynomial. As an example, if we let <\> be of the form: 

<t>{l/x) = logxlog (2) x . . . log (r_1) x(log (r) x) 1+a 

for some r > 1, a G (— l,oo) where log^ = log log. . .log repeated r 
times, we get the following result: 

Theorem 5. [48] f admits a mixing absolutely continuous invariant prob- 
ability measure with decay of correlations 

C n = 0(\og^n)- a . 

We remark that the methods of HI 091 for the proof of Theorem |4] apply 
to a considerably larger class of maps than those explicitly defined here. In 
particular we can consider maps with any arbitrary finite number of neutral 
fixed or periodic orbits and, most importantly, the Markov condition can be 
relaxed by adding some mild additional conditions on the expansivity (i.e. 
assuming that /' > [i > 2 on the partition elements which do not contain the 
neutral fixed point). The arguments of [48 1 are based on generalizations of 
the methods of [ 109 1 and are therefore very likely to extend to give logarith- 
mic decay of correlations in these additional cases as well. Recently there 
have been some generalizations of the results above to higher-dimensional 
situations, see I50H85I . 
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5. One-dimensional maps with critical points 

5.1. Unimodal and multimodal maps. We now consider another class of 
systems which can also exhibit various rates of decay of correlations, but 
where the mechanism for producing these different rates is significantly 
more subtle. We consider the class of C 3 maps / : [0, 1] — ► [0, 1] with some 
finite number of non-flat critical points. We say that c £ [0, 1] is a critical 
point if f'(c) = 0; the critical point is non-flat if there exists an < I < oo 
called the order of the critical point, such that \f(x) \ ~ \x — c\ e for x near c; 
/ is unimodal if it has only one critical point, and multimodal if it has more 
than one. We shall allow / to have an arbitrary finite number of critical 
points but assume that they all have the same order. We shall also assume 
a standard technical condition called negative Schwarzian derivative which 
is a kind of convexity assumption on the derivative of /. Although the 
results we shall describe apply in significant generality, they are already 
interesting and highly non-trivial in the case of maps belonging to the well 
known logistic family 

f a (x) = ax(l - x) 

which has a unique critical point of order t = 2 (and satisfies the negative 
Schwarzian derivative condition). 

5.2. Non-uniform expansion. As mentioned above, the questions con- 
cerning the existence and ergodicity of an absolutely continuous invariant 
probability measure are of a somewhat different nature from those which 
concern the statistical properties of such measures. A first important obser- 
vation is that the expanding properties of the maps, which play an important 
role in the analysis of the two classes of examples mentioned above, are not 
at all obvious here. Around the critical point there is a region in which the 
derivative is arbitrarily small, and close to the boundaries of the interval 
[0, 1] there are regions in which the derivative is relatively large. The non- 
uniform expansivity condition is still possible in principle but depends on 
typical orbits spending on average more time in the expanding region than 
in the contracting region near the critical points. The first observation that 
this actually does happen goes back to Ulam and von Neumann [ 103 1 in 
which they show that the so called top quadratic map, f(x) = 4x(l — x) 
(they actually use a different but equivalent representation of the quadratic 
family), is C 1 conjugate to a uniformly expanding map. This allows them to 
show explicitly that there exists an absolutely continuous invariant probabil- 
ity measure and to show that the map is therefore non-uniformly expanding 
in the sense of our definition. 
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The approach of Ulam and von Neumann however relies on some spe- 
cial characteristics of the particular map they consider. It can be gener- 
alized to work for some relatively small (albeit infinite) set of parameter 
values, although this generalization depends on results from the theory of 
one-dimensional dynamics which were not available until the late 70's and 
the beginning of the 80's, many decades after the work of 1 103 1. This theory 
has spawned a huge amount of research and it falls well beyond the scope of 
this survey to enter into the technical details of the differences between one 
result and another. We really just mention the basic principle of what has 
been understood, which is that a substantial amount of information about 
the overall expansivity properties of the map is contained in the expansivity 
properties of the orbits of the critical points, i.e. in the behaviour of the 
sequence D n (c) = \(f n )'(f(c))\. 4 In the unimodal case, there are several 
papers proving the existence of absolutely continuous invariant probability 
measures under weaker and weaker assumptions: finite critical orbit ||9H . 
non-recurrent critical point 11771 (both of these conditions imply exponential 
growth of D n ), exponential growth 13611801 . a summability condition lf8~Tll. 
and more recently the remarkable paper [25| which supersedes all previous 
results by showing that an absolutely continuous invariant probability mea- 
sure exists under the simple condition that D n — > oo without any further 
assumption about the rate of growth of this derivative. The multimodal case 
has proved significantly harder and was first addressed in the following 

Theorem 6. [23 ] If f satisfies 



for each critical point c, then there exists an f -invariant probability mea- 
sure absolutely continuous with respect to Lebesgue measure. 

The assumptions have since been weakened to the summability condition 
^Dn 1 ^ < oo and to allow the possibility of critical points of different 
orders 11231 . 

It is worth mentioning that, unlike the examples of the previous sections, 
the conditions on the growth of the derivative along the critical orbit which 
define this class of examples, are generally not directly verifiable since they 



4 The fact that the derivative is calculated in the critical value /(c) rather than the crit- 
ical point c often causes confusion to people not used to working with maps with critical 
points. It is sufficient to observe however that by the chain rule we have (f n )'(x) = 
f'(x)f'(f(x)) . . . (/' '(f n ~ 1 (x)) and therefore this would always be equal to zero if we 
choose x = c since /'(c) = by definition. Calculating the derivatives at /(c) on the 
other hand gives an accurate reflection of the behaviour of the critical orbit. 
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involve the full forward orbit of the critical point. Moreover, these con- 
ditions are extremely unstable : arbitrarily small changes in the parameter 
can destroy the delicate balance between the number of iterates spent in the 
contracting region and in the expanding regions which cause the orbit to ex- 
hibit derivative growth on average. 5 Non-trivial arguments are thus required 
to show that the appropriate growth conditions are satisfied for a significant 
set of parameter values. It turns out that in generic one-parameter families 
there exist nowhere dense sets of positive Lebesgue measure for which the 
corresponding maps admit an absolutely continuous invariant probability 
measure lfTr51 1531 161)11761 W?\ I9S1|101[ [TD2 1. There are also some generaliza- 
tions to families of piecewise smooth maps with critical points H671I68I . 

5.3. Basic strategy. These results rely in a crucial way on the (one could 
say miraculous ) property of such one-dimensional maps that, as long as 
there are no periodic attractors, the dynamics outside any fixed neighbour- 
hood of the critical set is uniformly expanding I71U72I . and on the remark- 
able observation that if the derivative along the critical orbit is bounded 
away from there can be no attracting periodic orbits (as an immediate con- 
sequence of the fact that any attracting periodic orbit must have a critical 
point in its basin of attraction, see iTTol ). In general this expansivity will de- 
generate as the size of the neighbourhood tends to zero, but the crucial fact 
remains that we can divide the interval into some arbitrarily small neigh- 
bourhood A and its complement [0, 1] \ A; since the dynamics is uniformly 
expanding on [0, 1] \ A it is necessary, and to some extent sufficient, to con- 
trol the dynamics and recurrence of points in A. Orbits that pass through 
A may lose a lot of the expansion which they had previously accumulated 
outside A, but if they do not fall in A too often, and if, when they do, they 
do not fall too close to the critical point, it may happen that this loss is not 
sufficient to destroy the expansivity completely. One possible strategy for 
controlling the extent of this loss of expansion is to take advantage of the 
fact that points in A are mapped extremely close to a critical value and thus 
inevitably shadow the orbit of the critical value for a certain amount of time. 
The closer the point is to the critical point c, the longer the shadowing time. 
During this time, the point has essentially the same behaviour as the critical 
value and in particular has the same pattern of derivative growth. Thus if 
we know that the critical value has some expansivity properties and we can 
show that our original orbit shadows it for long enough, we can conclude 

5 Strictly speaking this has only been proved in certain unimodal cases |45 59 70|, but 
it is widely believed to be a very general fact. 

6 Thus the non-uniform expansion property in the context of one-dimensional maps with 
critical points occurs for a set of parameters which is topologically small but measure- 
theoretically large. 
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that by the end of this shadowing period it will have regained the expansion 
it lost by having an iterate in A. 

The details of this argument rely on a balance between the rate of growth 
of the derivative along the critical orbits and the number of iterates for which 
a point x E A shadows this orbit which in turn depend on how close x is to 
the critical point which in turn determines how much expansion is lost at the 
first iterate. If the derivative is growing very fast, e.g. exponentially, then x 
tends to get pushed away much faster, and the shadowing period is relatively 
short. However, since the derivative is growing very fast, this length of time 
is sufficient to recover the loss of derivative incurred at the return in A. 
If the derivative along the critical orbit is growing more slowly, e.g. at a 
polynomial rate, then nearby points tend to get pushed away more slowly 
and the shadowing lasts significantly longer. This is good from the point of 
view of recovering expansion as more time is needed due to the very same 
slow derivative growth along the critical orbit. As far as the existence of 
of an absolutely continuous invariant measure is concerned, the estimates 
do indeed work, and we can show that even for a relatively slow rate of 
growth of the derivative along the critical orbits, such as that given by the 
summability condition in the Theorem, the shadowing of the critical orbit 
is sufficient to compensate the small derivative at returns to A for almost 
all orbits, giving rise to a map which satisfies the non-uniform expansivity 
condition ll23ll . 

5.4. Rate of mixing. This approach becomes particularly interesting when 
addressing the question of the decay of correlations. It turns out that the 
existence of critical points is much less of an issue than the particular rate 
of growth of the derivative along the critical orbits, and that the conceptual 
picture is much more similar to the case of expanding maps with indifferent 
fixed points discussed above, than would appear at first sight. Indeed, we 
can think of the case in which the rate of growth of D n is subexponential as 
a situation in which the critical orbit is in some sense neutral or indifferent 
and in this respect very similar to the neutral or indifferent fixed point. The 
consequences of this are also very similar. Points which land close to the 
critical point tend to remain close to it's orbit for a particularly long time. 
Thus even though the orbit is not a fixed or even a periodic point, and may 
even be dense, it makes sense to still think of nearby points as being trapped 
by it for a certain length of time which depends on the particular rate of 
growth of the derivative. During this time small intervals are not distribut- 
ing themselves over the whole space as uniformly as they should and thus 
the mixing process is delayed and the rate of decay of correlations is corre- 
spondingly slower. The same argument works also in the case in which the 
rate of growth of the derivatives D n is exponential. In this case the critical 



16 



STEFANO LUZZATTO 



orbits behave analogously to hyperbolic repelling orbits and nearby points 
are pushed away exponentially fast. Thus there is no significant loss in the 
rate of mixing and the decay of correlations is exponential in this case. 

Theorem 7. [23] Let f satisfy 



for each critical point c, and let pL be an absolutely continuous invariant 
probability measure with support supp(fi). If f is not renormalizable on 
supp(fi), then (supp^fi), /i, /) is mixing with the following rates: 

Polynomial case: If there exists C > 0, r > 2£ — 1 such that 



Thus the existence of the critical point, which certainly plays a funda- 
mental role in determining many characteristics of the dynamics of these 
maps, can be considered a bit of a red herring as far as the rate of decay of 
correlations in concerned, i.e. it does not seem to be a crucial ingredient 
in and of itself. It is more useful to keep in mind the property of uniform 
expansion outside some small neighbourhood A of the critical points, and 
to think of A in a similar way to the neighbourhood of the indifferent fixed 
point in the previous class of examples. Due to the uniform expansion out- 
side A, points behave in a stochastic-like away there and thus tend to fall in 
A with some definite frequency. Once they fall in A they remain trapped 
for a certain amount of time, not in A itself, but in a small neighourhood 
of some finite number of iterates of the corresponding critical orbit. If the 
critical orbit is neutral, this slows down the mixing process, but if it is expo- 
nential, this number of iterates is so small that it hardly affects the mixing 
process. 

We remark that exponential decay of correlations in the unimodal case 
has been proved in H151I107I assuming exponential derivative growth and a 
bounded recurrence condition along the critical orbit, and in [58 1 assuming 
only the exponential growth condition. The extension of this case to the 
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multimodal context, and the subexponential estimates, are proved for the 
first time in ll23l 

6. VlANA MAPS 

Viana maps were introduced in HI 041 as an example of a class of systems 
which are strictly not uniformly expanding but for which the non-uniform 
expansivity condition is satisfied and, most remarkably, is persistent un- 
der small C 3 perturbations, which is not the case for any of the examples 
discussed above. These maps are defined as skew-products on a two dimen- 
sional cylinder of the form / : S 1 x R -> S 1 x R 

f(9, x) = (k9, x 2 + a + e sin 2n9) 

where e is assumed sufficiently small and a is chosen so that the one- 
dimensional quadratic map x i— »■ x 2 + a for which the critical point lands 
after a finite number of iterates onto a hyperbolic repelling periodic orbit 
(and thus is a good parameter value and satisfies the non-uniform expansiv- 
ity conditions as mentioned above). The map k9 is taken modulo 2w, and 
the constant n is a positive integer which was required to be > 16 in HI 041 
although it was later shown in [ 34 1 that any integer > 2 will work. The sin 
function in the skew product can also be replaced by more general Morse 
functions. 

Viana proved that such class of skew-products are non-uniformly ex- 
panding, by showing directly that Lebesgue almost every point satisfies the 
non-uniform expansivity condition. It was then proved in 0|3 that / is 
topologically mixing and has a unique ergodic invariant measure which is 
absolutely continuous with respect to the two-dimensional Lebesgue mea- 
sure. As regards the rate of decay of correlation however, the situation is 
more subtle than in the classes of examples mentioned above. There is no 
particular finite set of orbits which to play the role of either the indifferent 
fixed point or the critical points. There is a whole curve of critical points 
and different points on this curve have different behaviour which is very 
difficult to control. Thus the characteristics of the map which determine 
the rate of decay of correlation are less easy to pinpoint in a geometrical 
sense. Nevertheless, some geometrical structure can be obtained and used 
to obtain some estimates for the rate of decay of correlations. First esti- 
mates were obtained in J5J-0D as a Corollary of a general theory of decay of 
correlations for non-uniformly expanding maps which will be discussed in 
the next section. 

Theorem 8. 18] Viana maps have super-polynomial decay of correlations: 
for any 7 > we have 

C n = 0(n^) 
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Sharper results have since been obtained in lfl4ll by concentrating on 
Viana maps and taking advantage of some additional information which 
is not available in the general abstract setting, and also adapting some ideas 
from previous related work lfl3l . 

Theorem 9. / 14] For all small enough e > there exists a constant C £ > 
such that Viana maps have stretched exponential decay of correlations: 



Both results rely on some estimates from |104| and the results of The- 
orem |9] are probably the best one can do on the basis of those estimates. 
However it is quite possible that a fresh approach to Viana maps, or possi- 
bly even just an improved set of estimates based on the original arguments 
of Viana, could lead to estimates giving a faster rate of decay of correlations. 

7. General theory of non-uniformly expanding maps 

So far we have addressed the question of the rate of decay of correlations 
in several examples of non-uniformly expanding maps. In each case, the ar- 
guments used to obtain the results rely on particular features of the system. 
Here we want to discuss some general abstract theory of non-uniformly 
expanding maps. It turns out that it is possible to formulate a quantita- 
tive measure of the degree of non-uniformity of the system, which contains 
information about how close or how far the system is to being uniformly ex- 
panding. The following results show that the rate of decay of correlations is 
closely related to this measure of the non- uniformity of the expansion. They 
have been announced in [6| and are given in full details in Q for the one- 
dimensional case, and in [8| in the case of maps in manifolds of arbitrary 
dimension. We start with the case in which / is a C 2 local diffeomorphism 
since the conceptual picture is more straightforward. We then show how 
they can be extended to map with critical points and even discontinuities 
and/or points with infinite derivative. 

7.1. Non-uniformly expanding local diffeomorphisms. Let / : M — > M 

be a C 2 local diffeomorphism of the compact manifold M of dimension 
d > 1. We suppose that / satisfies the non-uniform expansivity condition 
given above: there exists a constant A > such that 



for almost every x G M. For simplicity we suppose also that / is topologi- 
cally transitive, i.e. there exists a point x whose orbit is dense in M. Since 
we have no geometrical information whatsoever about / we want to show 



C n = 0{e^ /a ) 



(*) 
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that the statistical properties such as the rate of decay of correlations some- 
how depends on abstract information related to the non-uniform expansivity 
condition only. Thus we make the following 

Definition 8. For x G M, we define the expansion time function 



By condition (*) this function is defined and finite almost everywhere. It 
measures the amount of time one has to wait before the uniform exponential 
growth of the derivative kicks in. If 8{x) was uniformly bounded, we would 
essentially be in the uniformly expanding case. In general it will take on 
arbitrarily large values and not be defined everywhere. If £(x) is large only 
on a small set of points, then it makes sense to think of the map as being 
not very non-uniform, whereas, if it is large on a large set of points it is in 
some sense, very non-uniform. To formalize this notion, we define the set 



and formulate our assumptions about the degree of non-uniformity of f in 
terms of the rate of decay of the measure of T n . 

Theorem 10. j^^j Let f : M — > M be a transitive C 2 local diffeomor- 
phism satisfying condition (*) and suppose that there exists 7 > 1 such 
that 



Then there exists an absolutely continuous, f -invariant, probability mea- 
sure p,. Some finite power of f is mixing with respect to /i and the correla- 
tion function C n for Holder continuous observable on M satisfies 



We remark that the existence and ergodicity of the measure /i was proved 
in [5 1 assuming only condition (*). The arguments in J51-0D give an alterna- 
tive proof under the additional assumption on the rate of decay of m(T n ). 
We also remark that the choice of A/2 in the definition of the expansion 
time function 8{x) is fairly arbitrary and does not affect the asymptotic rate 
estimates. Any positive number smaller than A would yield the same results. 

7.2. Critical points and discontinuities. The arguments used in the proof 
of Theorem [TO] apply to maps which fail to be local diffeomorphism on 
some zero measure set C satisfying some simple non-degeneracy condi- 
tions. Points in C maybe the the higher dimensional analogue of critical 
points (i.e. points at which derivative is degenerate), or may be points 
of discontinuities for /, or points at which the map is not differentiable 




r n = {x G M : £{x) > n} 



m(T n ) = O(n-T). 



-7+1 
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and for which the derivative blows up to infinity. Remarkably, all these 
cases are dealt with, as "problematic" points, in the same way and need 
to satisfy the same conditions which are just the natural generalization of 
the non-degeneracy (or non-flatness) condition for critical points of one- 
dimensional maps. 

Definition 9. The critical set C C M is non- degenerate if m(C) = 
and there is a constant (3 > such that for every x G M \ C we have 
dist{x,C) P < < dist(a;,C)- /3 for all v G T X M, and the func- 

tions log det Df and log \\Df~ l || are locally Lipschitz with Lipschitz con- 
stant < dist(x,C) _/3 . 

These are geometrical conditions which have nothing to do with the dy- 
namics. We also need to assume some dynamical conditions concerning 
the rate of recurrence of typical points near the critical set. We let d$(x, C) 
denote the 5-truncated distance from x to C defined as d$(x, C) = d(x, C) 
if d(x, C) < 5 and dg(x, C) — 1 otherwise. 

Definition 10. We say that / satisfies the property of subexponential recur- 
rence to the critical set if for any e > there exists 5 > such that for 
Lebesgue almost every x G M 




Again, we want to differentiate between different degrees of recurrence 
in a similar way to the way we differentiated between different degrees of 
non- uniformity of the expansion. 

Definition 11. For x G M, we define the recurrence time function 
TZ(x) = minjiV > 1 : ± £"lo - logdist 5 (p'(x), C) < 2e,\/n > iv} 

Then, for a map satisfying both conditions (*) and (**) we let 
T n = {x : £(x) > n ox1Z(x) > n} 

Theorem 11. fi^^l Let f : M — > M be a transitive C 2 local diffeomor- 
phism outside a non-degenerate critical setC, satisfying conditions (*) and 
(**). Suppose that there exists 7 > such that 

\T n \ = 0(n-i). 

Then there exists an absolutely continuous, f -invariant, probability mea- 
sure /1. Some finite power of f is mixing with respect to \x and for any 
Holder continuous function (p,ip on M we have 

C n = 0(n-' +1 ). 
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We remark that although condition (**) might appear to be a very tech- 
nical condition, it is actually quite natural and in fact almost necessary. 
Indeed, suppose that an absolutely continuous invariant measure [i did exist 
for /. Then, a simple application of Birkhoff's Ergodic theorem implies 
that condition (**) is equivalent to the integrability condition 



/ | log dist^x, S) | dfi < oo 
Jm 

which is simply saying that the invariant measure does not give too much 
weight to a neighbourhood of the discontinuity set. 



8.1. What causes slow decay of correlations ? The results on maps with 
indifferent fixed points and those on one dimensional maps with critical 
points suggest that slow decay of correlation is caused, literally, by a slow- 
ing down of the dynamics due to some indifferent fixed or periodic point, 
or even some indifferent non-periodic orbit. In these cases, the responsi- 
ble orbits can be identified exactly and the mechanism through which they 
slow down the mixing process can be described quite explicitly and even 
quantified in terms of the degree of "neutrality" of the orbit. In higher di- 
mensional cases where it is impossible to identify specific orbits with neu- 
tral behaviour it is much more difficult to obtain optimal estimates. It is 
not known if Viana maps have any neutral orbits and the current estimates 
for decay of correlations are based on estimates which may not be optimal. 
The results of J6HE1 described in the last section develop a connection be- 
tween the rate of decay of correlations and the rate at which orbits start to 
exhibit exponential growth of the derivative. However this theory still does 
resolve the issue of what geometrical or other characteristics of the system 
will cause this rate to be of a certain kind rather than another. In view of 
the above discussion, it seems reasonable to conjecture in the first instance 
that the difference between exponential and subexponential behaviour lies 
in the absence or presence of a neutral orbit of some kind. 

To formalize this notion we recall a few standard notions of Ergodic The- 
ory. We suppose that / : M — > M is a C 2 map of the compact manifold 
M of dimension d > 1, and we let M.i nv denote the space of all probability 
invariant measures ji on M which satisfy the integrability condition 



Then we can apply a version of Oseledet's Theorem for non-invertible maps 
which says that there exist constants Ai, . . . , A* with k < d, and a measur- 
able decomposition T X M = E\ © • • • © E% of the tangent bundle over M 
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such that the decomposition is invariant by the derivative and such that for 
all j = and for all non zero vectors 6 E 3 X we have 



The constants Ai, . . . , A* are called the Lyapunov exponents associated to 
the measure p. The set of Lyapunov exponents associated to p is sometimes 
called the Lyapunov spectrum of p and denoted by Lyap(p). The standard 
terminology is to call p hyperbolic if it has no associated zero Lyapunov 
exponents. 

Definition 12. p 6 M-mv is expanding if every Lyapunov exponent associ- 
ated to p is > 0. 

Notice that if / satisfies the non-uniform expansivity condition (*) de- 
fined above, then the corresponding absolutely continuous invariant mea- 
sure p (which exists by 0) is expanding in the sense of definition [T2l Con- 
versely, if p is an expanding absolutely continuous invariant probability 
measure, then it clearly satisfies condition (*). Thus these notions charac- 
terize the class of (non-uniformly) expanding maps. Notice however that in 
general there are infinitely many invariant measures, for example the Dirac 
measures on fixed and periodic points. Even if the absolutely continuous in- 
variant measure is expanding, there may be other singular measures which 
are not, i.e. have a zero Lyapunov exponent. To distinguish between these 
two cases we formulate the following 

Definition 13. We say that / is totally expanding if all measures in M.i nv 
are uniformly expanding in the sense that 3 A > such that every Lyapunov 
exponent of every measure p E M inv is > A. 

A totally expanding map is in some sense the strongest possible version 
of a non-uniformly expanding map without necessarily being uniformly ex- 
panding: a kind of "uniformly" non-uniformly expanding ! Uniformly ex- 
panding maps are clearly totally expanding. Remarkably, if / is a C 1 local 
diffeomorphisms then the two notions are equivalent: completely expand- 
ing implies uniformly expanding [4, 35 1 . However general non-uniformly 
expanding maps are certainly not necessarily totally expanding. The exam- 
ples of maps with indifferent fixed points of Section HI are not totally ex- 
panding, as the Dirac measure on the indifferent fixed point is not expand- 
ing. In the context of one-dimensional smooth maps with critical points 
it is known that in the unimodal case exponential growth of the derivative 
along the critical orbit (the Collet-Eckmann condition) implies uniform hy- 
perbolicity on periodic orbits ll78l which in turn implies total expansivity 
[22|. Conversely total expansivity clearly implies uniform hyperbolicity on 
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periodic orbits which implies exponential growth of the derivative along the 
critical orbit |79|. Moreover [79 1 closes a chain of implications which fi- 
nally imply that in the unimodal case, total hyperbolicity is equivalent to 
exponential decay of correlations. This suggests the following 

Conjecture. Suppose f : M —> M is non-uniformly expanding with ab- 
solutely continuous invariant measure fi. Then f has exponential decay of 
correlations if and only if it is totally expanding 

The idea is that any invariant measure with a zero Lyapunov exponent 
causes a slowing down effect analogous to that caused by an indifferent 
fixed point or an indifferent critical orbit. This conjecture is supported by 
known examples as described above, but at the moment it is not clear how 
it could be tackled in general. Even the implication in just one of the direc- 
tions would interesting and support the intuitive picture of the cause of slow 
decay of correlation given in the discussion. 

We remark that the assumption of non-uniform expansion is crucial here. 
There are several examples of systems which have exponential decay of cor- 
relations but clearly have invariant measures with zero Lyapunov exponents, 
e.g. partially hyperbolic maps or maps obtained as time-1 maps of certain 
flows PSl - ffUll . These examples however are not non-uniformly expanding, 
and are generally partially hyperbolic which means that there are two con- 
tinuous subbundles such that the derivative restricted to one subbundle has 
very good expanding properties or contracting properties and the other sub- 
bundle has the zero Lyapunov exponents. For reasons which are not at all 
clear, this might be better from the point of view of decay of correlations 
than a situation in which all the Lyapunov exponents of the absolutely con- 
tinuous measure are positive but there is some embedded singular measure 
with zero Lyapunov exponent slowing down the mixing process. Certainly 
there is still a lot to be understood on this topic. 

8.2. Arguments and techniques. The existence of absolutely continuous 
invariant measures can, in many cases, be proved by fairly direct geometric 
arguments. Estimates on the rate of decay of correlations, on the other hand 
usually require considerably more sophisticated arguments. In the case of 
expanding maps, these generally involve an abstract functional- analytic or 
probabilistic framework in which particular geometric characteristics of the 
system (expansion, smoothness) are used as ingredients. 

The pioneering work of Sinai, Ruelle and Bowen on uniformly hyper- 
bolic systems (with uniformly expanding systems essentially as a special 
case), introduced the basic idea of approaching the problem via the Perron- 
Frobenius operator. This is an operator on a suitable function space of ap- 
propriate densities with the property that any fixed point for the operator is 
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the density of an invariant absolutely continuous measure. Thus, various 
functional- analytic techniques can be brought to bear on the problem of the 
existence of such a fixed point and on the speed of convergence of arbitrary 
densities to the fixed points which turns out to be closely related to the rates 
of decay of correlations. In particular, a spectral gap in the spectrum of the 
operator implies exponential decay of correlations. Despite the great suc- 
cess of such an approach in dealing with various classes of systems, it has 
the intrinsic limitation of producing results which are necessarily exponen- 
tial: if there is no spectral gap then one cannot deduce any other rate for 
the decay. Another functional-analytic method has been introduced in [ 65 1 
to deal with maps with discontinuities. This still involves a direct study of 
the Perron-Frobenius operator but using the so-called Birkhoff metric and 
the notion of invariant cones. This method appears to have more in-built 
flexibility and in certain cases allows better estimates for the actual con- 
stants and exponents involved in decay of correlations. Moreover it has 
been adapted in 11751 to deal with systems with subexponential decay. 

More recently, a quite different approach has been introduced in lETl 
1108111091 which relies on a probabilistic coupling argument. As in the 
functional- analytic approach, it depends ultimately on the fact that the rate 
of decay correlations is related to the rate at which arbitrary absolutely con- 
tinuous measures with densities satisfying some regularity conditions con- 
verge to the invariant measure under the dynamics. However, in this case 
the conclusions do not ultimately depend on a spectral estimate, but on more 
direct geometric estimates. This approach has proved to be very flexible and 
far reaching in its scope and underlies several recent results such as those 
in OITJim as well as those in the pioneering papers 1 108. 11091 . It has 
also proved successful in generalizing known results to observables which 
satisfy significantly weaker summability conditions on the modulus of con- 
tinuity of the derivative, rather than the usual Holder continuity conditions 
ll69ll . It is beyond the scope of this note to enter into a more detailed dis- 
cussion of the various techniques. See the excellent and comprehensives 
texts lfT2lll05l for detailed discussions of the functional-analytic methods 
in particular, and 11091 for the coupling method. 

8.3. Lower bounds for decay of correlations. Finally we make the im- 
portant observation that all the estimates given above have been upper bounds 
for the decay of correlations. An important question for a full understand- 
ing of the phenomenon of decay of correlations is that of whether these 
are actually lower bounds as well. It turns out that lower bounds require 
some sophisticated arguments which are not always directly related to the 
arguments used to prove upper bounds. There are not many results in this 
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direction although there have been some important recent developments in 

HUES). 

8.4. Hyperbolicity. There is also extensive research work on higher di- 
mensional systems which exhibit some degree of hyperbolicity, a combi- 
nation of expansion and contraction in different directions. As well as the 
natural analogues of the uniformly and non-uniformly expanding systems, 
uniformly and non-uniformly hyperbolic systems, there are other categories 
such as partially hyperbolic or projectively hyperbolic. These definitions all 
try to distinguish different possible kinds of hyperbolicity both in terms of 
how the expansion and contraction estimates behave within certain con- 
tracting and expanding subbundles of the tangent space, as well as how 
these subbundles are related to each other. Again we refer to H121I105I for 
more details and additional references. 
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